Automated scheduling of hostel room allocation using genetic algorithm

Due to the rapid growth of the student population in tertiary institutions in many developing countries, hostel space has become one of the most important resources in university. Therefore, the decision of student selection and hostel room allocation is indeed a critical issue for university administration. This paper proposes a hierarchical heuristics approach to cope with hostel room allocation problem. The proposed approach involves selecting eligible students using rank based selection method and allocating selected students to the most suitable hostel room possible via the implementation of a genetic algorithm (GA). We also have examined the effects of using different weight associated with constraints on the performance of the GA. Results obtained from the experiments illustrate the feasibility of the suggested approach in solving the hostel room allocation problem

Genetic Algorithm with Optimal Recombination for the Asymmetric Travelling Salesman Problem

We propose a new genetic algorithm with optimal recombination for the asymmetric instances of travelling salesman problem. The algorithm incorporates several new features that contribute to its effectiveness: (i) Optimal recombination problem is solved within crossover operator. (ii) A new mutation operator performs a random jump within 3-opt or 4-opt neighborhood. (iii) Greedy constructive heuristic of W.Zhang and 3-opt local search heuristic are used to generate the initial population. A computational experiment on TSPLIB instances shows that the proposed algorithm yields competitive results to other well-known memetic algorithms for asymmetric travelling salesman problem.Comment: Proc. of The 11th International Conference on Large-Scale Scientific Computations (LSSC-17), June 5 - 9, 2017, Sozopol, Bulgari

Estimating attraction basin sizes

The performance of local search algorithms is influenced by the properties that the neighborhood imposes on the search space. Among these properties, the number of local optima has been traditionally considered as a complexity measure of the instance, and different methods for its estimation have been developed. The accuracy of these estimators depends on properties such as the relative attraction basin sizes. As calculating the exact attraction basin sizes becomes unaffordable for moderate problem sizes, their estimations are required. The lack of techniques achieving this purpose encourages us to propose two methods that estimate the attraction basin size of a given local optimum. The first method takes uniformly at random solutions from the whole search space, while the second one takes into account the structure defined by the neighborhood. They are tested on different instances of problems in the permutation space, considering the swap and the adjacent swap neighborhoods

A Compensatory Mutation Provides Resistance to Disparate HIV Fusion Inhibitor Peptides and Enhances Membrane Fusion

Fusion inhibitors are a class of antiretroviral drugs used to prevent entry of HIV into host cells. Many of the fusion inhibitors being developed, including the drug enfuvirtide, are peptides designed to competitively inhibit the viral fusion protein gp41. With the emergence of drug resistance, there is an increased need for effective and unique alternatives within this class of antivirals. One such alternative is a class of cyclic, cationic, antimicrobial peptides known as θ-defensins, which are produced by many non-human primates and exhibit broad-spectrum antiviral and antibacterial activity. Currently, the θ-defensin analog RC-101 is being developed as a microbicide due to its specific antiviral activity, lack of toxicity to cells and tissues, and safety in animals. Understanding potential RC-101 resistance, and how resistance to other fusion inhibitors affects RC-101 susceptibility, is critical for future development. In previous studies, we identified a mutant, R5-tropic virus that had evolved partial resistance to RC-101 during in vitro selection. Here, we report that a secondary mutation in gp41 was found to restore replicative fitness, membrane fusion, and the rate of viral entry, which were compromised by an initial mutation providing partial RC-101 resistance. Interestingly, we show that RC-101 is effective against two enfuvirtide-resistant mutants, demonstrating the clinical importance of RC-101 as a unique fusion inhibitor. These findings both expand our understanding of HIV drug-resistance to diverse peptide fusion inhibitors and emphasize the significance of compensatory gp41 mutations. © 2013 Wood et al

Deconstructing the Big Valley Search Space Hypothesis

The big valley hypothesis suggests that, in combinatorial optimisation, local optima of good quality are clustered and surround the global optimum. We show here that the idea of a single valley does not always hold. Instead the big valley seems to de-construct into several valleys, also called ‘funnels’ in theoretical chemistry. We use the local optima networks model and propose an effective procedure for extracting the network data. We conduct a detailed study on four selected TSP instances of moderate size and observe that the big valley decomposes into a number of sub-valleys of different sizes and fitness distributions. Sometimes the global optimum is located in the largest valley, which suggests an easy to search landscape, but this is not generally the case. The global optimum might be located in a small valley, which offers a clear and visual explanation of the increased search difficulty in these cases. Our study opens up new possibilities for analysing and visualising combinatorial landscapes as complex networks

How large should whales be?

The evolution and distribution of species body sizes for terrestrial mammals is well-explained by a macroevolutionary tradeoff between short-term selective advantages and long-term extinction risks from increased species body size, unfolding above the 2g minimum size induced by thermoregulation in air. Here, we consider whether this same tradeoff, formalized as a constrained convection-reaction-diffusion system, can also explain the sizes of fully aquatic mammals, which have not previously been considered. By replacing the terrestrial minimum with a pelagic one, at roughly 7000g, the terrestrial mammal tradeoff model accurately predicts, with no tunable parameters, the observed body masses of all extant cetacean species, including the 175,000,000g Blue Whale. This strong agreement between theory and data suggests that a universal macroevolutionary tradeoff governs body size evolution for all mammals, regardless of their habitat. The dramatic sizes of cetaceans can thus be attributed mainly to the increased convective heat loss is water, which shifts the species size distribution upward and pushes its right tail into ranges inaccessible to terrestrial mammals. Under this macroevolutionary tradeoff, the largest expected species occurs where the rate at which smaller-bodied species move up into large-bodied niches approximately equals the rate at which extinction removes them.Comment: 7 pages, 3 figures, 2 data table

Developing a digital intervention for cancer survivors: an evidence-, theory- and person-based approach

This paper illustrates a rigorous approach to developing digital interventions using an evidence-, theory- and person-based approach. Intervention planning included a rapid scoping review which identified cancer survivors’ needs, including barriers and facilitators to intervention success. Review evidence (N=49 papers) informed the intervention’s Guiding Principles, theory-based behavioural analysis and logic model. The intervention was optimised based on feedback on a prototype intervention through interviews (N=96) with cancer survivors and focus groups with NHS staff and cancer charity workers (N=31). Interviews with cancer survivors highlighted barriers to engagement, such as concerns about physical activity worsening fatigue. Focus groups highlighted concerns about support appointment length and how to support distressed participants. Feedback informed intervention modifications, to maximise acceptability, feasibility and likelihood of behaviour change. Our systematic method for understanding user views enabled us to anticipate and address important barriers to engagement. This methodology may be useful to others developing digital interventions

A case for taking the dual role of counsellor-researcher in qualitative research

This is an Accepted Manuscript of an article published by Taylor & Francis in Qualitative Research in Psychology on 3rd August 2016, available online: https://doi.org/10.1080/14780887.2016.1205694There is ongoing debate about whether the challenges of practice-based research in counselling, with clients’ discourses providing the raw data, can be overcome. This article begins by considering the argument of whether taking a dual role of counsellor-researcher within case study research is a legitimate qualitative approach. A case example using sand-tray in short-term therapy with adults from a pluralistic perspective is provided to demonstrate how the challenges of the dual role can be managed to produce effective research findings. It is suggested that this approach closes the gap between research and practice to produce findings that are highly relevant to the counselling context. The ethical considerations of taking a dual role of counsellor-researcher are considered, and opportunities and challenges when adopting this approach are identified